Reallocation with priorities and minimal envy mechanisms

نویسندگان

چکیده

We investigate the problem of reallocation with priorities where one has to assign objects or positions individuals. Agents can have an initial ownership over object. Each object a priority ordering agents. In this framework, there is no mechanism that both individually rational (IR) and stable, i.e. blocking pairs. Given impossibility, alternative approach compare mechanisms based on pairs they generate. A minimal envy within set if other in always leads included former mechanism. Our main result shows modified Deferred Acceptance (Guillen Kesten Int Econ Rev 53(3):1027–1046, 2012), IR strategy-proof mechanisms. also show extension Top Trading Cycle (Karakaya et al. J Theory 184:104948, 2019) IR, Pareto-efficient These two results extend existing ones school choice.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Envy-Free and Efficient Minimal Rights: Recursive No-Envy

In economics the main efficiency criterion is that of Pareto-optimality. For problems of distributing a social endowment a central notion of fairness is no-envy (each agent should receive a bundle at least as good, according to her own preferences, as any of the other agent’s bundle). For most economies there are multiple allocations satisfying these two properties. We provide a procedure, base...

متن کامل

Random Matching under Priorities: Stability and No Envy Concepts

We consider stability concepts for random matchings where agents have preferences over objects and objects have priorities for the agents. When matchings are deterministic, the standard stability concept also captures the fairness property of no (justified) envy. When matchings can be random, there are a number of natural stability / fairness concepts that coincide with stability / no envy when...

متن کامل

Divide-and-Conquer: A Proportional, Minimal-Envy Cake-Cutting Procedure

Properties of discrete cake-cutting procedures that use a minimal number of cuts (n – 1 if there are n players) are analyzed. None is always envy-free or efficient, but divideand-conquer (D&C) minimizes the maximum number of players that any single player may envy. It works by asking n ≥ 2 players successively to place marks on a cake that divide it into equal or approximately equal halves, the...

متن کامل

Divide-and-Conquer: A Proportional, Minimal-Envy Cake-Cutting Algorithm

We analyze a class of proportional cake-cutting algorithms that use a minimal number of cuts (n − 1 if there are n players) to divide a cake that the players value along one dimension. While these algorithms may not produce an envy-free or efficient allocation—as these terms are used in the fair-division literature—one, divide-and-conquer (D&C), minimizes the maximum number of players that any ...

متن کامل

Envy-Free Mechanisms with Minimum Number of Cuts

We study the problem of fair division of a heterogeneous resource among strategic players. Given a divisible heterogeneous cake, we wish to divide the cake among n players in a way that meets the following criteria: (I) every player (weakly) prefers his allocated cake to any other player’s share (such notion is known as envy-freeness), (II) the mechanism is strategy-proof (truthful), and (III) ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Economic Theory

سال: 2022

ISSN: ['1432-0479', '0938-2259']

DOI: https://doi.org/10.1007/s00199-022-01465-x